Wherefore, what is claimed is: 

1 . A system for encoding a media signal comprising: 
inputting a signal in the form of an integer vector; and 

using a reversible transform obtained with at least one reversible matrix lifting 
operation to encode said signal, comprising : 

splitting the integer vector into two complex integer vectors of equal size; 

keeping one of the two complex integer vectors of equal size fixed; 

transforming the fixed complex integer vector via a float transform to 
obtain a transformed vector; 

rounding the transformed vector to obtain a resultant vector; 

either adding the resultant vector to, or subtracting the resultant vector 
from, the one of the two complex integer vectors that was not kept fixed thereby 
generating an encoded version of the input signal in integer form. 

2. The system of Claim 1 wherein the reversible transform is in the form of a 
reversible modified discrete cosine transform. 

3. The system of Claim 1 wherein the reversible transform has a 2N input 
and a 2N output with a non-singular characterization matrix S 2N • 

4. The system of Claim 3 wherein the reversible transform comprises: 
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where P 2N and Q 2N are permutation operations, 

and wherein after permutation P2N,the input signal is divided into two integer vectors 

X and Y, which are transformed to resultant integer vectors X' and Y' through: 

Y,=Y + [D N X] 
x,=x + [c N Y] 

X^revBNCX,)' 
Y'=Y,+[A N X] 

where A N ,C N and D N are float transforms, [d n x] [c n y] [a n x] represent vector rounding 
operations, and Rev B N is a reversible transform derived from reversible transform B N . 

5. The system of claim 4 wherein vector rounding comprises rounding the 
individual component of each vector. 

6. The system of claim 5 wherein rounding the individual component 
comprises separately rounding the real and complex coefficients of the individual 
component. 

7. The system of Claim 4 wherein different forms of the reversible transform 
can be obtained from the linear transform S 2N using different permutation matrixes P 2N 
and Q 2N , different float transforms A N , C N and D N , and a different reversible transform B N . 

8. The system of Claim 1 wherein the input signal comprises an audio signal. 
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9. The system of Claim 1 wherein the input signal comprises an image 

signal. 



10. The system of Claim 1 wherein the reversible transform is a reversible 
Fast Fourier Transform (FFT). 

11. The system of Claim 1 wherein the reversible transform is a reversible 
fractional-shifted Fast Fourier Transform (FFT). 

12. The system of Claim 8 wherein the reversible Fast Fourier Transform is a 
2N-point reversible Fast Fourier Transform (FFT) F 2N implemented via: 



where Fn is the forward FFT, is the inverse FFT and T N is a permutation matrix in 




wherein p 2 n=I2n, Q2n=oe 2N and the other matrixes in the matrix lifting are: 




the form of: 
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13. The system of Claim 1 1 wherein the reversible fractional-shifted transform 
is a 2N-point reversible fractional-shifted Fast Fourier Transform (FFT) implemented via 
a reversible transform S 2N of matrix lifting followed by N reversible rotations K 2N . 



14. The system of Claim 13 wherein in the fractionally shifted FFTF 2N (a,/S), 
with a=/S=0.25, the reversible rotations K 2 n take the form 

~A N ((l + fi)/2-a,a) 



^2N - 



F/A N ((l + /?)/2-a,a)J 

and the reversible transform S 2 n of matrix lifting is implemented via: 



I N |B N Ti n c n Ti n 

a n i N JL iJL i n JLd n I n . 



wherein P2N=i2N, Q2n=oe2n and the matrixes in the matrix lifting are: 



A N = -V2A N (-0.25 ) 0.25)F N T A N (-0.25,0)-I N , 

"-1 

B n =-R n (0.25) = 



C N = --^A N (-0.25,0.25)F N T A N (0.25,0.5) ) 
D N = A N (-0.25,0.25)(V2 + F N r A N (-0.5,0.125))F N A N (0.25,0) 



15. The system of Claim 1 wherein the input signal is encoded in a lossless 
manner. 



16. The system of Claim 1 wherein the input signal is encoded in a 
progressive-to-lossless manner. 
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17. A computer-implemented process for compressing an audio signal 
comprising the process actions of, 

inputting an audio signal; 

if the input audio signal is stereo, processing the audio signal through a 
reversible multiplexer (MUX) which separates into the L+R and L-R components, where 
L and R represent the audio on the left and right channel, respectively; 

if the input audio is mono, passing the audio signal through the MUX; 

transforming the waveform of each audio component by a RMDCT 

module; 

grouping the RMDCT coefficients of a number of consecutive windows 
into a timeslot; 

entropy encoding the coefficients in the timeslot using an embedded 
entropy coder; and 

putting the bitstreams of the left and right channels and timeslots together 
via a bitstream assembly module to form a final compressed bitstream. 

18. The process of Claim 17 wherein the RMDCT module is implemented 
using switching windows. 

19. A progressive-to-lossless audio decoder system comprising: 

a bit stream unassembler that unassembles the final compressed bitstream into 
bitstreams of individual channels and timeslots; 

an embedded entropy decoder that digitally entropy decodes the bitstream of the 
individual channels and timeslots; 
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if the input bitstream is lossless or close to lossless, an inverse RMDCT module 
that transforms the decoded coefficients to waveform; 

if the input bitstream is not close to lossless, an inverse FMDCT module that 
transforms the decoded coefficients to waveform; 

if the audio signal is stereo, an inverse multiplexer that combines the L+R and L- 
R components. 

20. The decoder of Claim 1 9 wherein the input bitstream comprises the 
compressed bits of a series of bitplanes and wherein the bitstream is substantially 
lossless if the transform coefficients can be decoded in the last bitplane. 

21 . A computer-implemented process for encoding media data, comprising 
the process actions of: 

using a reversible transform component that receives an input signal and 
provides an output of quantized coefficients corresponding to the input signal, the 
output of quantized coefficients being based, at least in part, upon a reversible 
transform obtained via matrix lifting, wherein matrix lifting comprises 

inputting the signal in the form of an integer vector; 

splitting the integer vector into two complex integer vectors of equal size; 

keeping one of the two complex integer vectors of equal size fixed; 

transforming the fixed complex integer vector via a float transform to 
obtain a transformed vector; 

rounding the transformed vector to obtain a resultant vector; 
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either adding the resultant vector to, or subtracting the resultant vector 
from, the one of the two complex integer vectors that was not kept fixed; and, 
using an entropy encoder component that digitally entropy encodes the 
quantized coefficients. 

22. The computer-implemented process of Claim 21 wherein the reversible 
transform obtained via matrix lifting comprises at least one float Fast Fourier transform. 

23. The computer-implemented process of Claim 21 wherein the Fast Fourier 
Transform is a 2 N point FFT implemented by, 

for 1 to N , 

performing a first butterfly operation; 

performing a second butterfly operation to obtain an interim result; 
dividing the interim result by 2; and 
dividing the interim result by 2 1/2 operation if the number of butterfly stages N is 

odd. 



24. The computer-implemented process of Claim 22 wherein the matrix lifting 
is implemented via fixed float representation, comprising: 

converting the input signal to a fixed precision float representation by left 
shifting a fixed number of bits; 

performing a fixed precision float transform using previously-stored fixed 
precision float coefficients; 
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outputting a fixed precision float point result; and 
rounding the fixed precision float point result to integer values by right 
shifting a fixed number of bits and adding the carryover bit shifted out. 

25. The computer-implemented process of Claim 21 wherein said process 
actions are stored on a computer-readable medium. 

26. The computer-implemented process of Claim 21 wherein the reversible 
transform is in the form of a reversible modified discrete cosine transform. 

27. The computer-implemented process of Claim 21 wherein the reversible 
transform has a 2N input and a 2N output with a non-singular characterization matrix 

S2N ■ 

28. The computer-implemented process of Claim 27 wherein the reversible 



where P2N and Q 2N are permutation operations, 

and wherein after permutation P 2 N,the input signal is divided into two integer vectors 
X and Y, which are transformed to resultant integer vectors X' and Y' through: 



transform comprises: S 2N = P : 




'Y 1= Y + [D N X] 
X,=X + [C N Y] 
X' = revB N (X,)' 
Y' = Y,+[A N X] 
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where A N , c N and D N are float transforms, [d n x] [c n y] [a n x] represent vector rounding 
operations, and Rev B N is a reversible transform derived from reversible transform B N . 

29. The computer-implemented process of claim 28 wherein vector rounding is 
obtained by separately rounding the real and complex coefficient of the individual 
component of the vector. 

30. The computer-implemented process of Claim 28 wherein different forms 
of the reversible transform can be obtained from the linear transform s 2N using different 
permutation matrixes P 2N and Q 2N , different float transforms A N , c N and D N , and a 
different reversible transform B N . 

31 . The computer-implemented process of Claim 21 wherein the input signal 
comprises an audio signal. 

32. The computer-implemented process of Claim 21 wherein the input signal 
comprises an image signal. 

33. The computer-implemented process of Claim 21 wherein the reversible 
transform is a reversible Fast Fourier Transform (FFT). 
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34. The computer-implemented process of Claim 21 wherein the reversible 
transform is a reversible fractional-shifted Fast Fourier Transform (FFT). 

35. The computer-implemented process of Claim 33 wherein the reversible 
Fast Fourier Transform is a 2N-point reversible Fast Fourier Transform (FFT) F 2N 
implemented via: 



where f n is the forward FFT, F* is the inverse FFT and T N is a permutation matrix in 



36. The computer-implemented process of Claim 33 wherein the reversible 
fractional-shifted transform is a 2N-point reversible fractional-shifted Fast Fourier 
Transform (FFT) implemented via a reversible transform S 2 n of matrix lifting followed by 
N reversible rotations K 2 n- 




wherein PhsfIzn, Q2n=oe 2N and the other matrixes in the matrix lifting are: 




the form of: 
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37. The computer-implemented of Claim 36 wherein in the fractionally shifted 
FFTF 2N (a,0), with a=/3=0.25, the reversible rotations K 2 n take the form 



K 2N - 



A N ((l + /?)/2-a,a) 



fF/A N ((l + ^)/2-a,a)J' 
and the reversible transform S 2 n of matrix lifting is implemented via: 



^2N — I*2N 



i N Tb n Ti n c n Ti n 

a n i N JL i N JL i n J[d n i n 



Q 2 N> 



wherein P2N=i2N, Q2n=oe 2N and the matrixes in the matrix lifting are: 



A N = -V2A N (-0.25,0.25)F N T A N (-0.25,0)-I N , 

"-1 

B n =-R b (0.25) = 



C N = -^A n (-0.25,0.25)F,JA n (C).25,().5^ 
D N = A N (-0.25,0.25)(V2 +F N r A N (-0.5,0.125))F N A N (0.25,0)L 



38. The computer-implemented process of Claim 21 wherein the input signal 
is encoded in a lossless manner. 



39. The computer-implemented process of Claim 21 wherein the input signal 
is encoded in a progressive-to-lossless manner. 
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